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Objetivos ii 


Conhecer a arquitetura dos processadores e entender 
como eles funcionam e contribuem para as operações 
dos computadores modernos. 
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Conteudos add 


・ Introdução 
・ Operações Lógicas 
・ Bibliografia básica e complementar 
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Introducao -— 


* Um microprocessador, ou simplesmente processador, 
é um circuito integrado (ou chip), que é considerado o 
"cérebro" do computador. 


d 


Operacoes Lógicas Estácio 
Porta lógica: Tabela verdade: 
e NOT - do inglés “não”. 
Funcáo lógica: | Dos E 
ı lo 
(А) = A = 


Tabela verdade: 


"M A B A+B 
Porta lógica: 
e OR – до inglês “ou”. x с 0 0 
FS EE 
0 | 
1 1 


Função lógica: | | | 
1 


A) cds Tabela verdade: 


= 
Porta lógica: 
e AND -do inglés “e”. " І > 
Função lógica: „| + ш | 2 : 
] 1 | 
f(A) = A.B NU Y» 
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PORTA NAND (NÁO E) 


* Aporta NAND equivale a uma porta AND seguida por uma 


porta NOT, isto é, ela produz uma saída que é o inverso da 
saída produzida pela porta AND. 


PORTA NAND (NAO E) = А. В 
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О 
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N AN D Estácio 


SIMBOLO DA PORTA NAND DE DUAS ENTRADAS 


———— —À S=AB 


TABELA-VERDADE DA PORTA NAND DE DUAS ENTRADAS 


ENTRADAS SADA 


B A S 
0 0 1 
0 1 1 
1 0 1 
1 1 0 
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PORTA NOR (NÃO OU) È 


・ Aporta NOR equivale a uma porta OR seguida por uma porta 
NOT, isto é, ela produz uma saída que é o inverso da saída 
produzida pela porta OR. 


PORTA NOR (NÃO OU) X=A+B 
" A B x 
о о 1 
B о 1 О 
1 O0 О 
1 1 О 


SIMBOLO DA PORTA NOR DE DUAS ENTRADAS 


Do) ーー で * S=A+B 


TABELA-VERDADE DA PORTA NOR DE DUAS ENTRADAS 


ENTRADAS SADA 


B A S 
0 0 1 
0 1 0 
1 0 0 
1 1 0 
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Estácio 
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PORTA XOR (OU EXCLUSIVO) = 


* A porta XOR compara os bits; ela produz saída O quando 
todos os bits de entrada sao iguais e saída 1 quando pelo 
menos um dos bits de entrada é diferente dos demais. 


PORTA XOR ou OU EXCLUSIVO 
(EXCLUSIVE OR) Х= ACD B 

А В | Хх 

О 

О 
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Operacao XNOR trice 


e XNOR = Operacáo de Repeticáo. 


Função lógica: Tabela verdade: 


(A Ф B) 


Porta lógica: 


A 


e 
*NAND COMO UM INVERSOR s 


UL _ 
*NOR COMO UM INVERSOR 
De 
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>” Suficiência da Porta NAND Estácio 


= Qualquer expressão lógica pode ser representada 
utilizando apenas portas NAND. 
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INVERSOR 


à, 
>” Suficiência da Porta NOR Estácio 


= Qualquer expressão lógica pode ser representada 
utilizando apenas portas NOR. 


A x=A+AÁ=A 
р i 


(a) INVERSOR 


A A+B A+B 
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Estácio 


Constantes e Variáveis Booleanas 


=" A álgebra booleana permite apenas dois valores: O e 1. 
— Lógica 0 pode ser: falso, desligado, baixo, não, interruptor aberto. 
— Lógica 1 pode ser: verdadeira, ligado, alto, sim, interruptor fechado. 


= Três operações básicas: 
— OR, AND e NOT. 
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Estácio 


Constantes e Variáveis Booleanas 


Lógico 0 
Falso 
Desligado 
BAIXO 
Náo 
Aberto 


Lógico 1 
Verdadeiro 
Ligado 
ALTO 

Sim 


Fechado 
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Estácio 


Tabelas-verdade 


= A tabela-verdade descreve a relação entre as entradas e as saídas de um 
circuito lógico. 


" O número de colunas corresponde ao número de entradas. 
Uma tabela de duas entradas teria 2? = quatro linhas. 


Uma tabela de três entradas teria 2º = oito linhas. 


ч m 
мз " a. 
= 


- 


Estácio 
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* labelas-verdade 


Saída 


Exemplos de tabela-verdade com duas 
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Definições — 


* Algebra booleana: Sistema utilizado para 
expressar a saída de uma porta em termos 
das entradas (funcao booleana). 


- George Boole (1815-1864): "An Investigation of the 
Laws of Thought”. 


- Claude Elwood Shannon (1938): “Symbolic 
Analysis of Relay and Switching". 
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Algebra booleana "€ 


* Álgebra Booleana, que incorpora as propriedades básicas do Cálculo Proposicional e 
da Teoria dos Conjuntos, ou seja, é um outro modelo de uma mesma estrutura 
matemática. 


* Oconceito de Álgebra Booleana foi formulado pelo matemático inglés George Boole por 
volta de 1850 e manipula 2 valores: 0 e 1. 


* A álgebra booleana é uma ferramenta básica para construcáo de sistemas lógicos e 
serve como base para a operação de circuitos computacionais. 


* De modo sucinto podemos dizer que o MAPA DE KARNAUGH é um método de 
simplificacáo gráfico criado por Edward Veitch e aperfeicoado por Maurice Karnaugh. 


* É um método de simplificacáo de expressóes lógicas fundamentado em teoremas da 
Algebra Booleana e utilizando representações gráficas. 


* Utilizando o mapa de Karnaugh podemos simplificar fórmulas ou expressões 
booleanas, sem o uso direto de propriedades para obter tais Mb " 
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Estácio 


Operações Booleanas 


Regras resumidas para OR, AND e NOT 


OR AND NOT 
O+0=0 0:0=0 0 = 
0+1=1 0-1=0 1=0 
1+0=1 LR 
[= Li] 


Essas três operações booleanas básicas podem 


descrever qualquer circuito lógico. 
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Leis da Algebra Estácio 


e Teorema de DeMorgan 
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Augustus DeMorgan 
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NOR3 DeMorgan equivalente 
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Leis da Álgebra 


e Simplificações Algébricas: 
Identidades da função OR 


A+O=A 
A+l=-1 
A+A=A 
A+A=1 
А =A 
A+B=B+A 
A+(B+C)=(A+B)+C 
AL(B+C)=AB+A-C 


(A+B)=A-B 


А+А :В= А 
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Identidades da função AND 


> * Resumo da Álgebra de Boole DA 
das portas lógicas 


1. NOT —» X= А 

2. AND ---> Х= А. В 
3. OR ---> Х= А + В 
4 МАМО ---> Х= А B 
5. NOR ---> Х= А + В 
Б. ХОБ ---> АФВ 


E Simplificacáo de Circuitos Lógicos > 


Estácio 


Resumo das propriedades 


Propriedade | Complemento Adicáo Multiplicacáo 
A.0=0 
A.1=A 
Identidade 
A.A=A 
A.A=0 


Comutativa IJ A+B=B+A A.B=B.A 


Ne A+(B+C) = (А+В)+С | A.(B.C) = (А.В).С = 


A+(B.C) A.(B+C) 
Distributiva = = 
(A+B) . (A+C) А.В + А.С 


E Simplificação de Circuitos Lógicos > 


Estácio 


Lei de Morgan 


ロ De Morgan 
= (AB)'=A+B 
= (A+B? =A.B 
ロ De Morgan se estende para n variáveis 
= (AB....n =A+B+..+ 
= (A+B+..+n"=A.B....7 


? Simplificacao de Circuitos Lógicos > 


Lei de Morgan 


Estácio 


O complemento ou negacáo do produto é igual a soma dos 


complementos. " 


0 
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Y 
0 
1 


A 
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ooo — 


Y XY 
1 
| 


1 


? Simplificacao de Circuitos Lógicos > 


Estácio 


Lei de Morgan 


O complemento ou negacáo do produto é igual a soma dos 
complementos. 


? Simplificacao de Circuitos Lógicos ә 


Estácio 
Lei de Morgan 


O complemento ou negacáo da soma é igual ao 
produto dos complementos. 


Xx Y Х+Ү X.Y 


ojo 1 1 | 
011.0 0 | 
an 0 0 | 
CN 


E Simplificacao de Circuitos Lógicos > 


Estácio 


Lei de Morgan 


O complemento ou negacáo da soma é igual ao 
produto dos complementos. 


Exemplo: 
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Descrevendo Circuitos Lógicos Algebricamente 


= Se uma expressão contém ambas as portas - AND e OR — a operação AND 


1га acontecer anteriormente. 
A A-B 


B x=AcB+C 
C 


" А menos que existam paréntesis na expressão. 


А + В 
х= (А + В) • С 
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Descrevendo Circuitos Lógicos Algebricamente 


" Sempre que um INVERSOR estiver presente, a saída é 
equivalente a entrada, com uma barra sobre ele. 


Entrada A através de um inversor é igual a A”. 


A 
CAT) o) a 
B B х= А + В 
(а) (Ь) 
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Avaliando as Saídas dos Circuitos Lógicos 


Regras para avaliacáo de uma expressáo booleana: 


- Executar todas as inversões de termos individuais. 
- Realizar todas as operações dentro de parêntesis. 
- Realizar a operação AND antes de uma operação OR, a menos que os 
parêntesis indiquem o contrário. 

- Sempre que uma expressão tiver uma barra sobre ela, realizar as 
operações no interior da expressão e depois inverter o resultado. 
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Avaliando as Saídas dos Circuitos Lógicos 
" A melhor maneira de analisar um circuito composto por várias portas lógicas é usar uma 
tabela-verdade. 


Ela permite analisar uma porta ou uma combinacáo lógica de uma só vez. 


Ela também permite verificar novamente seu trabalho. 


Ao terminar, vocé tem um quadro de enorme benefício para solucionar o circuito lógico. 
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Estácio 


Avaliando as Saídas dos Circuitos Lógicos 
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Estácio 


Avaliando as Saídas dos Circuitos Lógicos 


= O primeiro passo, após listar todas as combinações de entradas, é criar 
uma coluna na tabela-verdade para cada sinal intermediário (nó). 


A 
v=AB — O nó v deve ser ALTO 
quando A (nó u) é ALTO e B é ALTO. A 
O nó U foi preenchido como complemento de 4. | са b さき 
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Avaliando as Saídas dos Circuitos Lógicos 


" O terceiro passo é estimar os valores do nó w, o produto lógico 
AA o tech 
ロト で 


de BC. 
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EM 
EM 
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A coluna é ALTO sempre que B é ALTO e C é ALTO. 
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Avaliando as Saídas dos Circuitos Lógicos 


" Logicamente, a etapa final é a combinação das colunas V e W 


ara prever a saída X. TDT 
с ^ |^ |* |& [xe | Bc |vew 
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Descrevendo Circuitos Lógicos Algebricamente 


= Outros exemplos... 


x= АВС(А + 0) 
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Avaliando as saídas de circuitos | 
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Estácio 


Implementando Circuitos a partir de Expressões Booleanas 


" E importante saber desenhar um circuito lógico de uma expressão booleana. 


A expressão X = A. В. C poderia ser desenhada como três entradas de uma 
porta AND. 


Um circuito definido por X = A + B usaria duas entradas de uma porta OR 
com um INVERSOR em uma das entradas. 
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Estácio 


Implementando Circuitos a partir de Expressões Booleanas 


Um circuito com saída y = AC + BC + ABC contém três termos sobre os 
quais é aplicada a operação OR... 


...€ requer uma porta OR de três entradas. 
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Implementando Circuitos a partir de Expressões Booleanas 


" Cada entrada da porta OR é um termo do produto AND. 


" Uma porta AND com entradas adequadas pode ser usada para gerar cada um desses termos. 


y=AC + BC + ABC 
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